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0 Multiprocessor system architecture. 

@ Multiprocessor system architecture where two 
processors at least are provided each with an 
autonomous bus and the two buses can be selec- 
tively connected each other to constitute a unique 
system bus and to enable the access to common 
memory resources connected to an autonomous bus 
by all the processors; the processor communication 
taking place through messages stored into 
"mailboxes" included into the common memory re- 
source and the presence of message being eviden- 
ted by notify/interruption signals generated by a log- 
ic unit to which each processor has access to modi- 
fy and verify its status, using its autonomous bus, 
without interfering with the operations running on 
the other autonomous busses and without requiring 
access to common memory resources and polling 
operations for verifying the pending status of mes- 
^ sages into "mailboxes". 
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The present invention relates to a multiproces- 
sor system architecture and more particularly to 
the communication mechanism enabling the pro- 
cessors to communicate one another. 

Several types of multiprocessor system archi- 
tectures have been suggested. The bus commu- 
nication architectures are among the more used 
ones, in view of the performances they offer related 
to the complexity and the costs. 

The several processors are connected one an- 
other and to one or more memories through a 
communication bus accessible in time sharing. An 
example of a bus system architecture is disclosed 
by US Patent n. 4,404,628. 

The communication bus constitute the set of 
leads enabling each of the processors to commu- 
nicate with one or more common or "shared" 
memories and with one or more common periph- 
erals. 

The communication mechanism between pro- 
cessors and peripherals is generally of direct type, 
that is the processor selects, by suitable com- 
mands, a peripheral unit and if it is free or available 
the processor sends the suitable commands to it. 

The processor therefore operates as "master" 
as regards the peripheral unit which answer as 
"slave". 

The peripheral units may start communications 
with the master processor by interruption mecha- 
nisms, that is the peripheral unit, which has to 
communicate information to a processor, generates 
an interruption signal on an interruption lead, which 
is not part of the system bus. In due time, the 
processor which receives the interruption, once the 
running operations have been completed or sus- 
pended, takes into account the interruption by 
"testing" with suitable commands the interrupting 
unit to identify the nature and the reasons of such 
interruption. 

This communication mechanism between pro- 
cessors and peripherals units is effective but it 
imposes the assignment of different roles of master 
and slave to the processor and the peripheral unit 
respectively. 

In the case of communication between proces- 
sors, which can be both central unit (or CPU) as 
well as peripheral unit control processors or "I/O 
processors", but which are however intended to 
operate in an autonomous way and with equal 
rights, therefore as masters, the use is preferred of 
a different communication mechanism which does 
not require changes in the roles of the processors 
involved in the communication process. 



The used mechanism is the communication 
through mailbox. 

In a shared memory, which can be accessed 
by several processors, memory areas or 
5 "mailboxes" are defined, each one dedicated to a 
processor but acessible by all the processors. 

A processor A, which wants to communicate 
with a processor B, simply writes a message into 
the mailbox of processor B. 
70 How can processor B know that a message is 

present for it into mailbox and how can processor 
A know that the message has been received? 

•An approach followed in the prior art was the 
"polling" one that is the periodic verification of the 
is mailbox content. 

In other words processor B periodically read 
out its mailbox to verify the presence of messages 
addressed to it. 

Likewise processor A read out processor B 
20 mailbox to verify the reading out from the mailbox 
of the sent message or in alternative it periodically 
verified the presence of an answer message into its 
own mailbox. 

This process required great time wasting and 
25 therefore a degradation of the system perfor- 
mances essentially for two reasons: the first is that 
each processor had to spend part of its time for 
polling operations, the second is that, as the polling 
operations required read out memory operations 
30 and therefore the occupation of the common bus, 
two fundamental common resources were used - 
(memory and bus) preventing their possible use by 
the other processors. 

A process for signalling the message presence, 
35 very similar to the interruption mechanism, has 
been therefore associated to the communication 
process through mailbox. 

Such process is defined notify process. 

The already mentioned US Patent discloses an 
40 embodiment of such mechanism. 

Briefly, processor A, after writing a message 
into processor B mailbox generates a notify signal 
received and stored by processor B (for instance in 
a flip-flop). 

45 So processor B has not to effect memory pol- 

ling operations to verify the presence of messages 
addressed to it, but it only has to periodically verify 
the notify flip-flop status without using the system 
common resources. 

so With this kind of approach the problem of a 
better exploitation of the system common re- 
sources has been solved only in part. 



55 



2 



3 



0 201 020 



4 



In fact, if processor A wants to know if the 
message has been received can follow two alter- 
natives: it may go on to test the common memory 
to verify if B mailbox has been read out or it can 
wait for an answer message form processor B, 
performed with a mechanism of mailbox writing 
and notify similar to the already described one. 

In both the cases it is evident that reference to 
common resources and the operation of one or 
both the processors is needed. 

A further aspect to be considered is the han- 1 
dling, at program level, of the notified messages 
and the problem of eliminating the interferences in 
the access to shared resources (in the case they 
can be accessed by several processors) such as 
the mailboxes. 

In the handling of working programs in mul- 
tiprocessor systems, preemp tion operations are 
often used. 

With reference to the notify operations the 
"preemption" concept means that a message writ- 
ten into a processor A mailbox by a processor B, 
can be cancelled if the receiving processor has not 
yet taken it into account, by the sending processor 
(B) and substituted with a new message. 

This may become required if during the devel- 
opment of the several programs the convenience is 
subsequentJy detected of firstly carrying out certain 
operations instead of other ones which have pre- 
viously constituted the subject of the notify mes- 
sage. 

These preemption operations have been made 
in the art by having the sending processor to read 
out the message already written into mailbox to 
verify that the message has not been considered 
by the receiving processor and therefore it can be 
cancelled and substituted with another message. 

It is clear that to carry out such verifying opera- 
tion the access to memory is required so prevent- 
ing the other units from the use of. the shared 
resources (bus and memory). With reference to the 
interference prevention in the access to common 
resources, the commonly adopted approach in- 
volves the use of a "Test and Set" instruction. 

A memory location is coupled to each common 
resource, for instance a mailbox. In such location a 
binary information is written indicating if the re- 
source is available or locked. 

A processor which wants to access a resource 
(mailbox) to write a message, must, first of all, 
verify that no processor is using the resource in the 
same instant. 

To this purpose, before accessing the re- 
source, it executes an undivisibie read and write 
operation (Test & Set) of the memory location 
coupled to the resource. 



Through such operation it reads out the preex- 
istent content of the loca tion and straight after it 
writes or rewrites an information of locked re- 
source. 

5 This operation is possible only in the systems 

where the instruction Test & Set is among the ones 
which can be executed and it requires the use of 
common resources (memory and bus) so prevent- 
ing their concurrent use by other units. 

io All these memory access operations, even if 
due to different reasons, cause a great limitation 
and reduction of the system performances. These 
limitations are overcome by the multiprocessor 
system architecture object of the present invention, 

75 where the system bus is physically and logically 
separated into two parts independent the one from 
the other but which can be connectable each other. 

Each part consitute an autonomous (or logical) 
system bus for each of the processors. Further 

20 interruption signal equivalent to notify signals are 
generated for each processor by at least one flip- 
flop addressable by a processor for read and set 
operations, through its own system bus, and ad- 
dressable by the other processor for reset oper- 

25 ations through the system bus of this last proces- 
sor. 

With this kind of architecture great advantages 
are achieved: 

30 -any memory polling operation to verify the pres- 
ence of notify messages is avoided; 

-each processor can know the status of the sent 
notify messages, without having access to common 
35 memory resources, and with the only use of its 
own local bus, 

-each processor can execute preemption or notify 
operation of new messages without the previous 
40 verification of the mailbox content, 

-a message acknowledge signal is supplied without 
requiring reverse notify operations and, if required 

45 -interference problems are solved without requiring 
the execution of Test and Set operations. 

In other words the use of the common re- 
sources is reduced to a minimum at the advantage 
of system performances and by means of very 

so simple circuit elements. 

These and other features and advantages of 
the invention will appear clearly from the following 
description of a preferred embodiment and from 
the enclosed drawings where: 

55 

Figure 1 shows in block diagram the EDP 
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system architecture object of the invention, 
in the case of two processors. 

Figure 2 shows in block form the assignment 
of particular memory areas to the specific 
functions of common resources (mailbox) 
and of locking registers of the common re- 
sources. 

Figure 3 shows the circuital diagram of a 
preferred embodiment of a logic unit, gen- 
erating the notify and interruption signals, 
used in the EDP architecture of fig. 1 . 

Figure 4 shows a second preferred embodi- 
ment of a logic unit, generating notify and 
interruption signals, used in the EDP archi- 
tecture of fig. 1 . 
Figure 1 shows in block diagram the EDP 

system architecture object of the invention. 

The system is essentially consituted by a first 

processor or CPU1 acting as central unit and by a 

second processor or I/OP2 acting as peripheral 

control unit. 

Preferably the processors consist of integrated 
units marketed, for instance, by firm MOTOROLA 
with codes 68010 and 68000 respectively. 

CPU1 is connected to an address bus ABUS1 
and to a data bus DATA BUS1, consituting a sys- 
tem bus for central unit, while CPU2 is connected 
to an address bus ABUS2 and to a data bus 
DATABUS2 constituting a local bus for input/output 
processor I/OP2. 

An oscillator 3 supplies to both the processors 
and to other system units, some timing pulses T. 

A working memory 4 or Main Memory MM is 
connected to buses DATABUS1 and ABUS1 . 

Further to memory 4 a floating point unit - 
(FPU) 5 and a bus expansion unit 6 for connection 
to the system bus of other logical units or periph- 
eral units interfaces are connected to bus ABUS1 
and DATABUS1 . 

The selection of working memory 4, floating 
point unit 5, expansion unit 6 and other possible 
units, is effected in a known way, by CPU1 using 
timing and control signals together with suitable 
address codes. To this purpose a decoder 7, pref- 
erably constituted by one or more PAL - 
(Programmable array logic) has its inputs connect- 
ed to bus ABUS1 and supplies, in output, selection 
signals Si, SN, each one selecting a corre- 
sponding one of the several units connected to the 
system bus. The working of the units connected to 



the system bus of CPU1 is always slaved to the 
commands sent by CPU1 through the bus - 
(provided direct access memory mechanism are 
not present). 

5 Units such as 4, 5 and 6 can only ask for the 

CPU 1 intervention through interruption signals - 
(INT). 

These signals are collected by an interruption 
logic unit 8 which transfer them, according to a 
w hierarchical priority and in a mutually exclusive way 
to CPU1. Logic unit 8 receives an acknowledging 
signal from CPU1 and sends such signal to the 
interrupting unit. 

CPU1, buses ABUS1, DATABUS1 and units 3, 
/5 4, 5, 6, 7, 8 constitute a data processing system 
able to operate in an autonomous way according to 
an architecture known in the art. 

Further detailed explanation are not therefore 
required for understanding it. 
20 Likewise processor I/OP2 controls the 

input/output bus constituted by channels ABUS2 
and DATABUS2. 

Several units are connected to the input/output 
of I/OP2 and namely: 

25 

a read only memory or ROM 9 which memory is 
designed to contain initia lization programs, a work- 
ing memory or RAM 10, a control unit 11 for 
communication lines 12. 13, a control unit 14 for a 

30 magnetic tape unit 15, for instance a "streamer 
tape", a control unit 16 for a printer 17. a control 
unit 18 for magnetic disk unit 19 and a decoder 20, 
preferably constituted by one or more PAL sup- 
plying in output selection commands 21 2N, of 

35 the several units connected to the input/output bus. 

The working of the units connected to the I/O 
bus is always slaved to the commands sent by 
processor I/OP2 through the bus. 

Units such as 11, 14, 16, 18 can only ask for 

40 the intervention of control processor I/OP2, operat- 
ing as system central unit, through interruption 
signal. 

These signals (INT) are received by an in- 
terruption logic unit 21, which transfers them, ac- 

45 cording to a hierarchical priority and in a time 
mutually exclusive way, to I/OP2. Logic unit 21 
receives an interruption acknowledging singal and 
sends such signal to the interrupting unit. 

I/OP2, buses ABUS2, DATABUS2 and units 9, 

50 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 too 
constitute a data processing system able to op- 
erate in an autonomous way according to an ar- 
chitecture well known in the art. Further detailed 
explanation are not therefore required for its under- 

55 standing. 
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The characterizing elements of the system ar- 
chitecture object of the invention are now consid- 
ered in detail. They consist~of the interconnection 
of the two previously mentioned systems and the 
communication mechanism between the two pro- 
cessors CPU1 and I/OP2. 

The address channel ABUS2 is connected to 
the address channel ABUS1 through a unidirec- 
tional channel (from ABUS2 to ABUS1) 22, con- 
trolled by a set of gates or "drivers" 23, enabled 
by a selection signal X1. Data bus DATABUS2 is 
connected to data bus DATABUS1 through a 
bidirectional channel 24 which is controlled by a 
set of bidirec tionai gates or "transceivers" 25, 
enabled by a selection command X2, which en- 
ables the effective signal transfer, and by a com- 
mand R/W which, according to its logical level, 
defines the transfer direction. Command X1, X2 are 
indirectly generated by processor I/OP2 through 
unit 26 while command R/W is directly generated 
by processor I/OP2. It is therefore clear that pro- 
cessor I/OP2, controlling gates 23„ 25. may access 
the system bus for addressing and read/write oper- 
ations related to memory 4 which is used as com- 
mon resource by both CPU1 and processor I/OP2. 

It is obviously necessary to settle the conflicts 
and interferences in the access to the system bus 
and to memory 4. 

To this purpose a conflict solving unit 26 is 
provided receiving bus access request signal BR1 
from processor I/OP2 and corresponding signals 
BR2, BRN from other possible units, which may 
access the common memory through the system 
bus. 

Signal BR1 is generated by I/OP2 through de- 
coder 20; and is transferred from unit 20 to a 
suitable CPU1 input (signal BR). 

The most of the microprocessors present on 
the market and, particularly, microprocessor 68010 
used in the preferred embodiment of the invention, 
are provided with an input intended for this pur- 
pose. *~ 

CPU1 answers with a bus grant signal BG (Bus 
Grant) and actually allows the bus access at the 
end of the running operation. 

Signal BG is routed by unit 26 to the request- 
ing unit, in this case I/OP2 (signal BG1) according 
to a priority logic. 

Unit 26 i$ constituted by an integrated circuit - 
(Motorola cod. 68452) and by logical circuits, timed 
by system clock T, which, on receipt of signal BG 
and after detecting that the bus is actually avail- 
able, generate in suitable sequence and length, a 
signal BACK which is sent to CPU1, a selection 
and enabling command X1 of gates 23 and a 
selection and enabling command X2 of gates 25. 



So CPU1 and processor l/OP can share (in time 
sharing) the use of the system bus and of the 
working memory. On the contrary CPU1 neither 
can share the use of l/OP bus (that is ABUS2 and 
5 DATABUS2) nor can control the units connected to 
said bus. 

How the communication between the two pro- 
cessors CPU1 and I/OP2 take place can now be 
considered. 

70 With reference to fig. 2, memory 4 contains 
two zones 30, 31 named MAILBOX CPU and MAIL- 
BOX l/OP which are used as communication 
means. A memory location 32, 33 respectively is 
coupled to each zone, the memory location content 

75 defining the status of the mailbox. 

In such location a cell at least, referenced with 
L, defines, with the logic level of the bit contained 
therein (named lock bit), if the coupled resource 
(mailbox) is available or not, that is if no processor 

20 is executing read/write operation in the mailbox or 
if a processor is already executing operations in 
the same memory zone and it does not want that 
other processors interfere and modify the content 
of the mailbox. 

25 When processor I/OP2 wants to communicate 

with CPU1, it tests memory location 32 with a 
"Test & Set" operation that is with an undrvisible 
read/write operation. 

Bit L is however put at logical level 1 but, if 

30 through a read out operation processor l/OP de- 
tects that L already was at logical level 1, therefore 
the resource was not available, it abstains from any 
further operation on MAILBOX CPU. 

If, on the contrary, it is detected that L=0. the 

35 resource is locked by rising L to 1 and I/OP2 
addresses the MAILBOX CPU locations by writing 
a message for CPU1. 

At the end of these operations, by dropping 
lock bit L to logical level 0, I/OP2 makes the 

40 resource available for read/write operations per- 
formed by CPU1 . 

Similar operations are executed by CPU1 to 
read/delete the message addressed to it and for 
writing the messages for I/OP2 into MAILBOX l/OP. 

45 As working memory 4 is a passive unit proces- 

sor 1 and 2 can verify if messages addressed to 
them are present only through memory "polling" 
operations, that is through periodic testings with 
consequent memory 4 and system bus locking, so 

so preventing the execution of other operations. 

To overcome such inconvenient, according to 
the invention, a direct processor notify hardware is 
provided whose status can be detected by both the 
notified processor and the notifying one. 

55 
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Further both the set of the notify hardware and 
its reset, as well as the detection of its status by 
the notifying processor require the limited use of 
the local bus, that is of the system bus for CPU1 
and of the I/O bus for l/OP processor respectively 
and therefore they do not interfere with operations 
at system level but only with local level operations 
such as central processing or input/output respec- 
tively. The notify hardware consists, with reference 
to fig. 1, of a notify logic unit 27 selectively con- 
nected to DATABUS1 and to DATABUS2 through 
channels 28, 29 respectively. 

Unit 27 is controlled by selection 
signals/commands S1, S2, S3, 21, Z2, Z3 coming 
from decoders 7 and 20 and generates two (or 
more) notify or interruption signals NOTIFY, IN- 
TIOP which are sent to interruption logical unit 21 
and 8 respectively. 

Fig. 3 shows in detailed diagram the easier 
embodiment of notify logic unit 27. 

This is constituted by two J-K flip flop 40, 4T 
and by two "tristate drivers" 42, 43. 

Flip-flop 40 receives, at its set input, a selec- 
tion signal Z1 coming from decoder 20, and is set 
by such signal. 

At the direct output Q of flip-flop 40 a signal 
INTIOP is therefore generated which is sent to the 
interruption logic unit 8 of CPU1 (Fig. 1). 

Direct output Q of flip-flop 40 is connected to 
input of driver 42, whose output is connected , 
through bus 29 (constituted in this case, by one 
only lead) to DATABUS2. 

Driver 42 is enabled by a signal Z3 coming 
from decoder 20. 

J-K inputs of flip-flop 40 are permanently kept 
at logical level "0" and "1" respectively, in order 
that on receipt of a clock signal at input CK flip-flop 
40 is reset. 

Clock input of flip-flop 40 receives command 
signal S2 coming from decoder 20. 

Likewise flip-flop 41 receives on its set input a 
set signal S1 coming from decoder 7 and on clock 
input CK a reset signal Z2 coming from decoder 
20. 

Output Q of flip-flop 41 is connected through 
driver 43 and bus 28 (constituted, in this case, by 
one only lead) to DATABUS1. 

Driver 43 is enabled by a signal S3 coming 
from decoder 7. 

Output 'Q of flip-flop 41 is further connected 
through lead 44 to an input of interruption network 
21. 

When flip-flop 41 is set an interruption NOTIFY 
signal is sent, through lead 44, to network 21 and 
from the network to processor I/OP2. 



The operation of logic unit 27 and of the two 
processor system, wherein it is included, is very 
simple. 

When I/OP2 wants to send a message to CPU1 
s or to have CPU1 executing a process (for instance 
a computational process) it executes in the order 
the following operations: 

1. Verifying, through Test & Set operation, 
10 that mailbox CPLM is available (lock bit = 

0) and consequent resource occupation if it 
is available. 

2. Writing of the message into mailbox 
T5 CPU1. 

3. Making available of mailbox CPU1 by lock 
bit reset. 

20 Operations 1. 2. 3. require access to CPU1 

bus and to memory 4, that is they tem- 
poraneously lock the whole system bus and 
the common resource memory 4. 

25 4. Set of flip-flop 4 by generation, on bus 

ABUS2 only, of a suitable address code 
which, decoded by decoder 20, generates 
signal Z1. Signal INTIOP is therefore gen- 
erated which, through network 26 and ac- 

30 cording to the established priorities, is trans- 

ferred to CPU1 as interruption code having a 
preestabiished priority level PL (Fig.1). This 
operation only needs the occupation of bus 
I/O and it does not involve bus CPU and the 

35 memory common resource. 

At this point, the interrupted processor 
CPU1 , once executed all the operations hav- 
ing a priority level higher than the interrup- 
40 tion priority level, takes into account the in- 

terruption and executes an interruption han- 
dling process involving the following oper- 
ations. 

45 5. Verifying, through a Test & Set operation, 

that mailbox CPU1 is available (lock bit = 
0) and consequent resource locking if it is 
actually available. 

so 6. Reading out of the message from mailbox 

CPU1. 

7. Deleting of the message. 

55 8. Making available of mailbox CPU1 by lock 

bit reset. 
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9. Reset of flip-flop 40 by generation, on bus 
ABUS1 only, of a suitable address code 
which, decoded by decoder 7, generates 
signal S2: 

10. Operating according to the instructions 
or information contained into the received 
message: 

Ail these operations require the occupation of 
the bus CPU only and do not involve bus l/OP so 
that I/OP2 can go on, in autonomous way, execut- 
ing other processes using all the resources con- 
nected with bus l/OP. Particularly processor I/OP2 
can need to send another message to CPU1 and to 
have to verify if mailbox CPU1 is available or not 

To this purpose I/OP2 has not to execute 
memory "polling" operations, consequently involv- 
ing bus CPU1 and the memory, but it has only to 
generate, on bus ABUS2, an address code which, 
decoded by decoder 20 generates signal Z3. 

This signal enables gate 42 and allows to read 
flip-flop 40 status through DATABUS2. 

If flip-flop 40 is set. it means that the interrup- 
tion has not been considered yet or that the read- 
ing out of the mailbox by CPU1 has not been 
completed yet. 

Then, to verify if the mailbox reading out has 
been executed I/OP2 have only to execute 
"polling" operations on flip-flop 40 status, at local 
level with the only occupation of bus I/OP2 and 
without interferring with CPU1 operations. 

On the contrary if flip-flop 40 is reset, the 
interruption has been certainly considered, the 
mailbox read out and therefore able to accept new 
messages. 

I/OP2 can therefore access CPU1 mailbox to 
write a new message, sure that polling operations 
are not required and that the Test & Set operation - 
(operation 1) will be certainly successful. 

In other words, the possibility of verifying flip- 
flop 40 status offers to I/OP2 an important informa- 
tion which can be used in several ways. 

First of all, it can be seen that if the rule is 
respected according to which a mailbox cannot 
receive new messages before the previously re- 
ceived ones are considered, the Test & Set oper- 
ations 1) and 5) become unnecessary. 

The communication mechanism between sev- 
eral processors through mailbox and notify (or in- 
terruption) can therefore be used also for the sys- 
tems wherethe processors do not enable the ex- 
ecution of undivisi ble "Test & Set" operations. 

in fact it is clear that, if flip-flop 40 is reset, 
I/OP2 will find the mailbox available as the CPU 
does not have any reasons to operate on an empty 
mailbox lacking any notify or interruption signal. 



For the same reason CPU1, once an interrup- 
tion or notify message is received, is sure that 
notifying processor I/OP2 will not access the mail- 
box again to write new messages before it has 
5 taken into account the message already stored in 
the mailbox. 

In this sense the system performances are 
further improved because not only flip-flop 40 sta- 
tus can be detected through polling operation at 
70 local bus level but also because certain operations 
(Test & Set and consequent lock bit reset) requir- 
ing the use of resources at system level, can be 
completely avoided. 

Alternatively it is possible to execute 
75 "preemption" operations, that is the substitution of 
a message already stored in mailbox with a priorit- 
ary message. 

To made possible this operation, without incur- 
ring in errors, it suffices to modify the procedure 
20 by which CPU1 handles the interruption, so that the 
operation already referenced with order number 9) 
precede the operation already referenced with or- 
der number 8). 

In other words it suffices that CPU1 reset flip- 
25 flop 40 straight before lock bit L 

If this condition is accomplished it is clear that 
processor I/OP2, once stored a message into 
CPU1 mailbox and set flip-flop 40. can execute 
polling operation of flip-flop 40 without accessing 
30 bus CPU1 and the memory. 

In the events it is required that the already sent 
message be deleted and replaced with another 
one, processor I/OP2 tests flip-flop 40 status. 

if flip-flop 40 has been reset the message has 
35 already been considered by CPU1 and mailbox 
CPU1 has already been read out or is going to be 
read out 

In this case the preemption operation cannot 
be executed and processor I/OP2. after having 

40 tested that mailbox CPU1 is actually available, can 
only store the new message therein. 

If on the contrary flip-flop 40 is still in set 
status, the message has not been considered yet 
or is in the process of being read out The lock bit 

45 status indicates which one of the alternatives oc- 
curs. I/OP2 can therefore verify the lock bit status 
through a "Test & Set" operation. 

If the resource is available (L=0) the message 
is certainly present in mailbox and no reading 

so operation is required to verify this presence. The 
message can therefore be replaced by a new mes- 
sage. 

If the resource is not available the message by 
CPU1 is in course of being read and the preemp- 
55 tion operation is not possible. 
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It is clear that the possibility of executing a 
preemption operation can be verified without any 
memory polling operation so without using com- 
mon resources. 

It has been said that to make the preemption 
operation without error possible flip-flop 40 must be 
reset before lock bit L. 

Actually it is enough that lock bit L is not reset 
before flip-flop 40. These two operations can there- 
fore occur contemporaneously and, to this purpose, 
signal S2 may be obtained from the joined decod- 
ing of an address code, addressing mailbox CPU1 , 
and a reset or writing command. In other words 
decoding network 7 can receive, in addition to 
signals present on bus ABUS1, a command R/W1 
in output from CPU1 representative of the type of 
operation to be executed. 

This command is shown both in Fig. 1 and in 
Fig. 2. 

The previous considerations, made with refer- 
ence to flip-flop 40 are obviously valid for flip-flop 
41 too, that is the mechanism of message notify to 
processor I/OP2 by CPU1 . 

It is clear that notify logic unit 27 disclosed with 
reference to fig.3 only constitute an easier embodi- 
ment of a notify logic according to the present 
invention and that several changes can be brought 
without departing from the scope of the invention. 

Rg. 4 shows a preferred embodiment of logic 
unit 27 which takes into account two further factors. 

It would be in fact suitable that the interruption 
notify mechanism itself supplies the interruption 
handling program address and that a processor 
supplies interruption/notify signals at different lev- 
els according to the type and the urgency required 
by the notify message. These two concepts must 
be clarified before considering fig. 4. 

The answer of a processor to an interruption 
signal can be, as known, of two kinds, that is the 
interruption handling can occur in two different 
ways. 

In a first way, defined as "autovectored" han- 
dling, the processor stops both the running oper- 
ations and the running program, saves the set of 
information necessary to recall the interrupted pro- 
gram at a suitable time, and jumps, in an autono- 
mous way, to an interruption handling program 
whose beginning is at a preestablished address 
known to the processor. 

In the previous description reference has been 
made to this kind of interruption handling. 

The "autovectored" handling is very strict and 
its handling generally requires long and compli- 
cated programs, part of which is required to detect 
the kind and the particular reason of the interrup- 
tion. 



Alternatively, to obtain a higher flexibility in the 
allocation of the interruption handling or programs, 
the handling of an interruption can occur in a 
"vectored" way. 

5 In this case, the interrupted processor, when 

taking into account the received interruption gen- 
erates a signal INTACK, as acknowledgment of the 
interruption, and asks with such signal, to the inter- 
rupting unit to be informed, through "vectored" 

70 code, about the interruption handling program ad- 
dress which must be used for that particular in- 
terruption. With such interruption distinction, the 
following concept is evidenced. 

A unit can interrupt a processor for completely 

75 different reasons. For instance the essential distinc- 
tion is known between interruption sent because a 
character, or more generally a set of data has to be 
transferred (interruption defined as "I/O transfer 
interrupt") and interruption sent because it must be 

20 signalized that certain operations as a row printing 
or the execution of a paper feed, in the case of 
printers, or the track seeking, in the case of disk 
units, have been completed. 

This last kind of interruption is indicated as 

25 "I/O termination interrupt". 

It is clear that different interruption requests 
may be generated by both generating different 
interruption signals as well as by characterizing a 
common signal with an interruption vector. 

30 A lot of microprocessors available on the mar- 
ket allow to handle the several kind of interruptions 
according to the two mechanisms. 

Among these processors, there are micropro- 
cessors 68000 and 68010 which are preferred for 

35 the embodiment of the disclosed system. 

Microprocessor 68000 (or 68010) is provided 
with three inputs IPLEV, for receiving a three bit 
interruption code, which enable to identify up to 7 
different levels of interruption, with three outputs 

40 FCO allowing to signalize outwards the processor 
status and the kind of the running cycle. 

Particularly, when the three outputs are at logi- 
cal level 1 the running cycle is an interruption 
acknowledging one. 

45 By a logical AND operation on the three out- 
puts a signal INTACK of interruption acknowledging 
can be generated. 

Microprocessor 68000 (or 68010) is further pro- 
vided with an input VPA (Fig.1) for receiving an 

so omonimous signal which, when at logical level 0, 
during an interruption acknowledging cycle, states 
that the interruption is of "autovectored" type. 
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Rg. 4 now considered, shows in detail a pre- 
ferred embodiment of the notify logic unit 27 to- 
gether with the system elements connected to it. 
The several bus. ABUS1, DATABUS1, ABUS2, 
DATABUS2, the address decoder 7, 20 and the 
interruption logic unit are therefore shown. 

Logic unit 27 comprises an integrated circuit 
CIO, an input/output controller 49, three flip-flop 50, 
51, 52 and two driver gates 53, 54. CIO circuit 49 
manufactured by the ZILOG firm, is available on 
the market with code Z8536. 

It essentially consists of three programmable 
timing counters, three data input/output gate set 
and internal control registers. The constructive de- 
tails and the several operations that such circuit 
can execute will not be considered as they can be 
easily found in the Ziiog technical manual "Z8036 
Z-CIO/Z8536-CIO/Counter Timer and Parallel I/O 
Unit" ZILOG 1982. 

However, it is to be noted that the circuit is 
provided with an 8 bit input/output bidirectional 
gate 55, for data exchange with bus DATABUS, 
three control inputs 56, 57, 58 for receiving a write 
command W, a read out command R, and a selec- 
tion command GSLCIO respectively, two inputs A1 , 
AO for receiving register selection signals (3 
input/output gate registers and control registers), 
one terminal" for outputting an interruption signal 
INT, one input for receiving an interruption ac- 
knowledging signal INTACK. 

CIO circuit 49 is further provided with 3 port 
registers communicating with the outside. Such 
registers can be controlled to receive external in- 
formation or to output binary information. 

The several register cells can be individually 
controlled to constitute input/output elements. 

Besides, when the cells are set to receive 
signals from the outside, they can be furtherly 
controlled in order that, on receipt of a signal at a 
preestablished level or, on receipt of a signal tran- 
sition (from level 0 to 1 or from level 1 to 0), CIO 
circuit 49 generates an interruption signal. 

To each element (input cell) an interruption 
address "vector" can be coupled which is stored 
into a control register intemaJ to CIO 49 and which 
can be read out through port 55. 

For the present invention purposes, Rg. 4 
shows CIO circuit 49 provided with 6 cells - 
(belonging to a port register) numbered from 61 to 
66 respectively. 

CIO circuit 49 receives from suitable outputs of 
decoder 7 a selection signal CSLCIO, a writing 
command W and a reading out command R. Selec- 
tion inputs AO, A1 are connected to two leads of 
address bus ABUS1 . 



Thus, CIO circuit 49 can be addressed and 
controlled, by suitable address codes, through 
ABUS1 and decoder 7, to perform write operation - 
(information storing), read out operation 
5 (information reading out through gate 55 and bus 
DATABUS1), and preset for operating in suitable 
way. 

Particularly CI049 is set in order that ceils 61 , 
63, 65 act as output cells, cells 62, 64, 66 as input 
70 ceils and that for a transition of a signal from 0 to 1 
at cells 64, 66 inputs, an interruption signal is 
generated. 

Further two different interruption vectors with 
preestablished relative priority are coupled to cells 
75 64, 66 (PRIORITY ENCODED VECTOR mode). The 
set input of flip-flop 50 is connected to the output 
of cell 61 and the direct output Q is connected to 
cell 62, acting as input, as well as to the interrup- 
tion logic unit input to which output Q supplies a 
20 NOTIFY signal. 

Flip-flops 51, 52 have their clock input con- 
nected to the output of cells 63, 65 respectively 
and the output Q connected to cells 64, 66 respec- 
tively as well as to DATABUS2 through drivers 53, 
25 54 respectively. 

Suitable outputs of decoder 20 are respectively 
connected to the clock input of flip-flop 50 and to 
the set input of flip-flops 51, 52 which are fed with 
signaJs Z1 , Z2, Z3 respectively. 
30 A fourth signal Z4 in output from decoder 20 

enables driver gates 53, 54. 

Once CI049 is set, through suitable commands, 
the operation of notify unit 27 is very simple. 

When CPU1 has to send a notify signal to 
35 processor 1/0P2 it selects CIO circuit with a suit- 
able address and controls the generation of a pulse 
at logical level 1 on ceil 61 output. 

This pulse sets flip-flop 50 which sends a 
notify/interruption signal to an input of interruption 
40 network 21 . 

This, as already said, lacking interruption signal 
at a most prioritary level, generates an interruption 
code IPLEV which is sent to processor I/OP2. 

When 1/OP2 considers the interruption, it gen- 
45 erates a code FC (with all the bits at logical level 
1) which is sent to unit 21 and, by decoding, 
generates an interruption acknowledging signal IN- 
TACK which is applied to input VPA of processor 
I/OP2 and indicates that the just acknowledged 
so interruption is an "autovectored" interruption. 

Processor I/OP2 therefore goes on, in an 
autonomous way, with the interruption handling, by 
reading out the message intended for it from the 
memory mailbox. 

55 
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At last, through a suitable address code ap- 
plied to bus ABUS2, and through decoder 20, it 
generates signal 21 which resets flip-flop 50. Dur- 
ing this whole interval time CPU1 can verify the 
notify operation status by addressing and selecting 
CIO circuit 49 for executing a read out operation 
from cell 62. 

This operation clearly requires the access to 
CPU bus and therefore prevents I/OP2 from the 
use of the common resources. 

However the required time for executing such 
operation, which is only a reading out operation is 
very short if compared with a memory polling op- 
eration for obtaining the same information. 

This last operation would in fact require a rou- 
tine execution, the first step of which is a "Test & 
Set" operation and, if this is succesful, the reading 
out of a mailbox location at least and the subse- 
quent reset of the lock bit. 

Likewise, processor I/OP2 can send notify sig- 
nals to CPU1 so generating a suitable code on bus 
ABUS2. 

The generation of signal Z2 sets flip-flop 51 
and the generation of signal 23 sets flip-flop 52. 

The signal transition at the output of flip-flop 
51-52 respectively is received by input cells 64 or 
66 respectively, of CI049, which generates an in- 
terruption signal INT. 

This signal, received by interruption unit 8, is 
transferred, with due priority observance, in the 
case concurrent interruption signals are present, in 
coded form IP LEV to CPU1. 

The CPU answers, at suitable time, with an 
acknowledging code FC which is decoded by unit 
8 in an interruption acknowledging signal INTACK. 
This signal received by CI049 authorizes it to 
transfer an interruption vector corresponding to the 
acknowledged interruption on bus DATABUS1, 
through gate 55. 

According to whether the interruption is caused 
by flip-flop 51, and therefore due, for instance, to a 
data transfer need, or by flip-flop 52 and due, for 
instance to the termination of some executed com- 
mand, a different interruption vector is sent to 
CPU1. 

CPU1 can therefore directly access the han- 
dling routine of that particular interruption, can read 
out from mailbox the message containing the in- 
terruption parameters and, once read out and de- 
leted the message, CPU1 reset flip-flop 51 or 52 
by selecting and controlling CI049 in order that a 
reset pulse appear on output cell 63 or 65. 



During this time interval I/OP2 can verify the 
statuses (pending or considered) of the notified 
messages by generating a signal Z4 enabling driv- 
er gates 53 and 54 to transfer the status of flip-flop 

5 51 , 52 on DATABUS2. 

This operation does not require the access to 
bus CPU1 or to common resources and is com- 
pleted in a very short machine cycle, as wait inter- 
vals are not necessary (as generally occur in the 

70 case of memory reading) because the required 
information is immediately available. Fig. 4 embodi- 
ment therefore shows that notify logic 27 can be 
arranged for using both "autovectored" and 
"vectored" mechanisms, and that each notify unit 

75 can generate different notify kinds or levels, without 
loosing the advantages offered and disclosed with 
reference to the emboding solution shown in fig. 3. 

It is further clear that, while a two processor 
system has been disclosed, each processor having 

20 one own bus, a bus and memory at least, con- 
nected to such bus, constituting common re- 
sources which can be accessed by both the pro- 
cessors, the same inventive concept can be used 
in systems where more than two processors are 

25 used, with suitable changes which, at this point, will 
be obvious to the people skilled in the art. In the 
previous description reference has not been made 
to the processors timing and dialogue details which 
widely depend on the kind of the used processors 

30 and are not essential for the invention understand- 
ing. 

For these details, with reference to micropro- 
cessors 68000 and 68010, manufactured by firms 
Motorola and further by firm Mostek, reference is 
35 made to manual "MOSTEK 1982/1983 
MICROELECTRONIC DATA BOOK" May 1982 - 
Page Vl-1 + Vl-50. 

Claims 

40 

1 Multiprocessor system architecture where a first 
and a second processor at least are provided with 
a first and a second autonomous bus respectively 
45 and the two busses can be selectively connected 
each other and where the two processors commu- 
nicate each other through messages stored into 
mailboxes included in a memory resource, con- 
nected to one of said bus, 

so 

characterized by that said system comprises: 

-an interruption signal generator (27) for generating 
a first interruption signal sent to the first processor 
55 and a second interruption signal sent to the second 
processor, said generator having connections to 



10 



19 



0 201 020 



20 



said first and second bus, said generator being set 
in a first status, where said interruption signal is 
present, by signals applied to said second bus by 
said second processor and being set in a second 
status, where said first signal is not present, by 
signals applied to said first bus by said first pro- 
cessor, said generator being set in a third status, 
where said second interruption signal is present, by 
signals applied to said first bus by said first pro- 
cessor and being set in a fourth status, where said 
second signal is not present by signals applied to 
said second bus by said second processor. 

2 System architecture as per claim 1 further com- 
prising first means (43) controlled by said first 
processor through said first bus, for reading, 
through said first bus and the connection of said 
generator to said first bus, the status (third or 
fourth) of said generator. 

3 System architecture as per claim 2 further com- 
prising second means (42), controlled by said sec- 
ond processor, through said second bus, for read- 
ing through said second bus and the connection of 
said generator to said second bus, the status (first 
or second) of said generator. 

4 In system architecture as per claim 3, commu- 
nication method between said first and second 
processor, consisting of the following steps: 30 

-verification by said first processor that said gener- 
ator is in said fourth status, 

-writing by said first processor, in a mailbox coup- 35 
led to said second processor, of a message in- 
tended for said second processor, without locking 
of the mailbox 

-set of said generator in said third status by said aq 
first processor and consequent generation of said 
second interruption signal. 

-reading out by said second processor, of said 
mailbox compled to the second processor, without 45 
locking of said mailbox, as answer to said second 
interruption signal, 

-set of said generator in said fourth status by said 
second processor. so 



5 In a system architecture as per claim 3 a method 
for message exchange between said first and sec- 
ond processor and for message preemption con- 
sisting in the following steps: 



f) reading out by said second processor of said 
mailbox, 

g) set of said generator in said fourth status by 
said second processor, 

h) setting free (liberation) of said mailbox si- 
multaneously with or after previous step (g) by 
said second processor, 

i) verification by said first processor at any in- 
stant after steps d) that said generator is in said 
third status and in the affermative case 

j) Verification by said first processor that said 
mailbox is unlocked and in the affermative case 

k) preemption by said first processor of the 
message already written with a new message 
and 

I) setting free (unlocking) of said mailbox by said 
first processor. 



5 

a) verification by said first processor that a mail- 
box coupled to said second processor is avail- 
able and locking of the same. 

70 b) writing by said first processor of a message 
intended for said second processor in said mail- 
box, 

c) setting free of said mailbox coupled to said 
75 second processor by said first processor, 

d) set of said generator in said third status by 
said first processor and consequent generation 
of said second interruption signal. 

20 

e) verification by said second processor that said 
mailbox coupled to said second processor is 
available and locking of the said mailbox in re- 
sponse to said second interruption signal, 

25 
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